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Abstract 

We show a connection between the CDE' inequality introduced in 2] and the CDip 
inequality established in [5]. In particular, we introduce a CD^ : inequality as a slight 
generalization of CDip which turns out to be equivalent to CDE' with appropriate 
choices of ip and ip. We use this to prove that the CDE' inequality implies the classical 
CD inequality on graphs, and that the CDE' inequality with curvature bound zero 
holds on Ricci-flat graphs. 


1 Introduction 


There is an immense interest in the heat equation on graphs. In this context, curvature- 
dimension conditions have attracted particular attention. In particular, recent works El SI 
[5] have introduced a variety of such conditions. In this note, we will extend ideas of [5] to 
show a connection between them (Proposition [2T3] and Section [3]). Moreover, we will prove 
that Ricci-flat graphs satisfy the CDE' condition (Section |4|)- 

Throughout the note, we will use notation and definitions introduced in EM1H 31 U which 
can also be found in the appendix. 
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2 The connection between the CDE' and the CDip inequality 


First, we consider the connection between T (cf. Definition IA.6P and T^ (cf. Defini¬ 
tion [ATI]), and between T 2 (cf. Definition I A. 81) and T|’ (cf. Definition IA.12D . 

Lemma 2.1. For all f € C + {V), 

= T( v / 7), (2.1) 

/Tf(/) = f 2 (V7). (2.2) 

Proof. Let / € C + (V) and Then for the proof of (12.11) . 

A/ 


fT^(f) (x) = 2f(x) 


2 / 


— A. 


1 f 
fix) 


0*0 = Af-2y/fAy/f (x) = 2T(v / 7)(x). 
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Next, we prove (|2.2I) . In [2j (4.7)], it is shown that for all positive solutions u G C l {V xlj) 
to the heat equation, one has 

2r 2 y/u = CiTy/u). 

Now, we set u : = Ptf and we apply the above proven identity m and the identity 
2uT^(u) = C(uT^(u)) (cf. Subsection 3.2]) to obtain 


2r 2 ( v / 7) = [£(r(V^)] t=0 


C{uT^{u)) 


2/rf(/). 


This finishes the proof. 


□ 


The following definition extends the CDif inequality to compare it to the CDE' inequality. 


Definition 2.2 ( CD ^ condition). Let d G (0,oo] and K G R. Let ^ G C' 1 (M + ) be 
concave functions. A graph G = (V, E) satisfies the CD^(d,K) condition, if for all / G 


C+(V), 




Indeed, this definition is an extension of CDif which is equivalent to CD 

Proposition 2.3. Let G = (V,E) be a graph, let d G (0,oo] and K G R. Then, the 
following statements are equivalent. 


(i) G satisfies the CDE'{d,K ) inequality. 

(ii) G satisfies the CD^(4d, K) inequality. 

Proof. By definition, the CDEfd, K) inequality is equivalent to 

f 2 (f) >\f 2 (Alog/) 2 + KT(f), f G C + (V). 

By replacing / by yffi (all allowed / G C(V) are strictly positive), this is equivalent to 

f 2 (v7) > \f (Alog v 7 /) 2 + at(v / 7), / G C+(V). 

By applying Lemma [2.II and the fact that A log = A o log, this is equivalent to 

frf(f) > -L/ (a 1o §/) 2 + /AT^(/), / € C + (V). 

By dividing by / (all allowed / G C(V) are strictly positive), this is equivalent to 

r f(f) > ^ (a 1 o s /) 2 + KT^(f), f G C+(V). 

By definition, this is equivalent to CD^(4d, K). This finishes the proof. □ 
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3 The CDE' inequality implies the CD inequality 


First, we recall a limit theorem j5j Theorem 3.18] by which it is shown that the CDif 
condition implies the CD condition (cf. [5] Corollary 3.20]). 

Theorem 3.1 (Limit of the ^-operators). Let G = (V,E) be a finite graph. Then for all 
f € C{V), one has the pointwise limits 


lim -A^(l + ef) = 

£—>-0 S 

V>'( 1)A/ 

for if £ C 1 (R + ), 

(3.1) 

limiU'd+e/) = 

-nmf) 

for if € C 2 (M+), 

(3.2) 

limir*(l+^) = 

-if"(l)v 2 {f) 

for if £ C 2 (M+). 

(3.3) 


Since all f € C(V) are bounded, one obviously has 1 + ef > 0 for small enough s > 0. 

Proof. For a proof, we refer the reader to the proof of [5] Theorem 3.18]. □ 

By adapting the methods of the proof of [5] Corollary 3.20], we can show that CD^ implies 
CD and, especially, we can handle the CDE' condition. 

Theorem 3.2. Let ippif £ C 2 (M + ) be concave with ^(l) / 0 / ^(l) and let d € M + . 
Let G = ( V,E) be a graph satisfying the CD^(d, K) condition. Then, G also satisfies the 

CD ^ d,K^j condition. 

Proof. Let / € C(V). We apply [5J Theorem 3.18] in the following both equations and 
since G satisfies the CD^fd, K) condition, 

-<(l)r 2 (/) = limlr*(l +£/) > liml(i[A>’(l+ E /)] 2 + Kr*(l+ £ /)) 

= ^LL(Af ) 2 -m)KT(f). 

Since if is concave and ^(l) ^ 0, one has —if"( 1 ) > 0. Thus, we obtain that G satisfies 
the CD ^ d, 0^ condition. □ 

Corollary 3.3. If G = ( V,E ) satisfies the CDE'{d,K), i.e., the CD l ^(4:d, K), then G 
also satisfies the CD[d,K ) condition since — 4\A ,, (1) = 1 = log^l). 


4 The CDE' inequality on Ricci-flat graphs 

In |1], the CDE' inequality is introduced. Examples for graphs satisfying this inequality 
have not been provided yet. In this section, we show that the more general CD ^ condition 
holds on Ricci-flat graphs (cf. [3]). We will refer to the proof of the CDif inequality 
on Ricci-flat graphs (cf. [5] Theorem 6.6]). Similarly to [5j, we introduce a constant C'f 
describing the relation between the degree of the graph and the dimension parameter in 
the CDfi, inequality. 
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Definition 4.1. Let ip, ip € C' 1 (M). Then for all x,y > 0, we write 


^(x, y ) := [ip'(x) + ip'(y)] (1 - xy) + x[ip(y) - ip{l/x)\ + y[ip(x) - *0(1/2/)] 


and 



with Ay := {(x,y) € (M + ) 2 : ip(x) + <p(y) / 201)}. We have C// = oo iff Ay = 0. 

Theorem 4.2 (CD ^ for Ricci-flat graphs). Lef D € N, let G = (V,E) be a D-Ricci-flat 
graph, and let ip,<p £ C 1 (M + ) 6e concave functions, such that Cf/ ; > 0. Then, G satisfies 
the CD^(d, 0) inequality with d = D/C 


Proof. We can assume 0(1) = 0 without loss of generality since T.f, and are 
invariant under adding constants to if. Let v € V and / € C(V). Since G is Ricci-flat, 


there are maps rj\,..., rjo '■ N(v) := {u} U {w ~ v} V as demanded in Definition 
|A.5 [ For all i,j <E (1 we denote y := f(v), y, := f(jn{v)), y t] := f{j 1 j(jji{y))), 

Zi ■■= yi/y , Zij := Vij/yi- 

We take the sequence of inequalities at the end of the proof of [5] Theorem 6.6]. First, we 
extract the inequality 



with ip and for an adequate permutation i h-> i!. 

Secondly instead of continuing this estimate as in the proof of [SJ Theorem 6.6], we take 
the latter part applied with ip instead of ip to see 



Since ip(zi,Zi') > C ^ 0(0 + 0Zj/)] 2 , we conclude 


2lt(/)(») > -jf- (A»7(»)] 2 . 


This finishes the proof. 


□ 


The above theorem reduces the problem, whether CD/ holds on Ricci-flat graphs, to the 
question whether C ^ > 0. By using this fact, we can give the example of the CDE' 
condition on Ricci-flat graphs. 


Example 4.3. Numerical computations indicate that > 0.1104. Consequently by 
Theorem 14.21 d-Ricci-flat graphs satisfy the CD^(9.058d, 0) inequality and thus due to 
Proposition 12.31 also the CDE'(2.265d, 0) inequality. 


Now, we give an analytic estimate of by using methods similar to the proof of |5] 


Example 6.11] which shows Cj°| >1/2. 
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Lemma 4.4. C ^- g > 1/16 = 0.0625. 

Proof. For if = y, we write 

y) = if(x, y ) = [</>'(x) + ^'(y)] (1 - xy) + x[if(y) - if{l/x)\ + y[ip(x) - if(l/y)\ 


1 1 

+ 


2y/x 2y / y_ 

X + 


(1 — xy) + x 




+ y 


Vy. 


2 

X + y/y 


— ■ (y - A) + (vs + (vS» -1) 

■ ((xs) 1 / 4 - (xrf- 1 / 4 ;' 


> {xy) 1/A ■ [{xy) 1/A - ( xy) 1/4 ) . 

Hence by substituting e 2t := (xy) 1 / 4 , 

V~-(x,y) 


(log x + log y) 2 


> (^2/) 1/4 - 


(xy) 1 / 4 — (xy) 4 / 4 
41og(xy) 1 / 4 


= e 


.24 


e 2t — e 21 x 2 
St 


We expand the fraction to 


Moreover, 


e 31 — e t' 2 

8 7~ 


g34_g 4 g34_e 1 ef _ e 1 


8t 


g 4 _ g 4 


8f 


g34 _ g 4 


= e 2t + 1 > 1 


and, by the estimate 


sinh£ 


4 >1. 


e l — e t 
8f 


> 1/4. 


Putting together the above estimates yields 

'log_ ;„ f Vix,y) 


C 1 " 8 = inf 


'f' x,y>0,xy^l (log X + log y) 2 
This finishes the proof. 


> (1/4) 2 = 1/16. 


□ 


A Appendix 

Definition A.l (Graph). A pair G = (V, E) with a finite set V and a relation E C V x V 
is called a finite graph if (v, v) ^ E for all v € V and if (v, uu) € E implies (w, v) € E for 
v, w € V. For v, w € V, we write v ~ w if (v, w) € E. 
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Definition A. 2 (Laplacian A). Let G = {V. E) be a finite graph. The Laplacian A : 
C{V ) := R' —> C(V) is defined for / € C(V ) and v € V as A f(v) := J2 w ~v(f( w ) ~ 

Definition A.3. We write R + := (0,oo) and R^ := [0,oo). Let G = (V,E) be a finite 
graph. Then, we write C + (V) := {/ : V —t R + }. 

Definition A.4 (Heat operator £). Let G = (V,E) be a graph. The heat operator L : 
C 1 (H x R + ) —y C(V x R + ) is defined by C(u) := A u — dtu for all u £ C 1 (H x R + ). We 
call a function u £ C l {V x Rq~) a solution to the heat equation on G if C(u) = 0. 

Definition A.5 (Ricci-flat graphs). Let D £ N. A finite graph G = (V, E) is called D- 
Ricci-flat in v £ V if all w £ N(v) : = {x} U {re € V : w ~ v} have the degree D, and if 
there are maps r/i,..., rjo '■ N(v) V , such that for all w € N(y) and all i,j £ {1,..., D} 
with i / j, one has rji(w) ~ w, rn(w ) / rjj(w), IJfc Vk(jli(v)) = U k r h( r lk(v)). The graph G 
is called D-Ricci-flat if it is D-Ricci-flat in all v £ V. 

A.l The CD condition via T calculus 

We give the definition of the T-calculus and the CD condition following [T]. 

Definition A.6 (T-calculus). Let G = (V, E) be a finite graph. Then, the gradient form 
or carre du champ operator T : C(V) x C(V) C(V) is defined by 

2 T(f,g) :=A(fg)-fAg-gAf. 

Similarly, the second gradient form T 2 : C(V) x C(V) —>• C{V) is defined by 
2T 2 (/,fl) := A F(f,g) - T(/, A g) - T(g, A/). 

We write T(/) := T(/,/) and T 2 (/) := T 2 (/,/). 

Definition A. 7 (CD(d,K) condition). Let G = (V,E) be a finite graph and d € R + . We 
say G satisfies the curvature-dimension inequality CD(d,K) if for all / £ C(V), 

r 2 (/)>i(A/) 2 + AT(/). 

We can interpret this as meaning that that the graph G has a dimension (at most) d and 
a Ricci curvature larger than K. 

A.2 The CDE and CDE' conditions via T 2 

We give the definitions of CDE and CDE' following [2] S] 

Definition A.8 (The CDE inequality). We say that a graph G = ( V,E ) satisfies the 
CDE(x,d,K) inequality if for any / £ C + {V ) such that A f{x) < 0, we have 

W)(s) := r 2 (/)(x) - r (/, (x) > - d (A/) 2 (x) + AT(/)(x). 

We say that CDE(d, k ) is satisfied if CDE(x , d, K) is satisfied for all x € V. 

Definition A.9 (The CDE' inequality). We say that a graph G = (V. E) satisfies the 
CDE'(d, K) inequality if for any / £ C + (V), we have 

F^(/)>i/ 2 (A log /) 2 + KT(f). 
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A.3 The CDip conditions via calculus 


We give the definition of the T^-calculus and the CDip condition following [5j. 

Definition A.10 (^-Laplacian A^). Let ip € C 1 (M + ) and let G = ( V ., E) be a finite graph. 
Then, we call A^ : C + (V ) —> C(V ), defined as 


(A *f)(v) 



the ip-Laplacian. 

Definition A.11 (^/-gradient F'). Let ip € C' 1 (1R + ) be a concave function and let G = 
(V,E) be a finite graph. We define 


V>(x) := ^'(1) ■ (x - 1) - (ip(x) - tp(l)). 
Moreover, we define the ip-gradient as : C + (V ) —>• C{V), 




Definition A.12 (Second ^-gradient )• Let ip € C' 1 (M + ), and let G = (V, E) be a finite 
graph. Then, we define : C + (V ) —> C(V) by 





iP' 


f 

f(v) 


f [A/ 
f(v) l f 


(MMT 

/(«) J. 


(n). 


Furthermore, we define the second ip-gradient Flf : C + (V) —>• C(V) by 

2Tf (/) := + Af ^ f - A . 

Definition A. 13 (CDip condition). Let G = (V, E) be a finite graph, LgR and d € M + . 
We say G satisfies the CDip(d, K) inequality if for all / € C + (Y), one has 

rf(/)>i(A ^/) 2 + AT^(/). 
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